//
// Created by hitfy on 2018/5/1.
//

#include <bits/stdc++.h>

using namespace std;

int mergeNumber(vector<int> &numbers) {
    // Write your code here
    int res = 0;
    if (numbers.size() == 1) return *numbers.begin();
    priority_queue<int, vector<int>, greater<int>> q;
    //优先队列，小的在前
    for (auto n:numbers) //所有数据入队
        q.push(n);
    int sz = numbers.size();
    int q1 = 0;
    int q2 = 0;
    while (sz != 1) {
        q1 = q.top(); //取第一个元素
        q.pop();
        q2 = q.top(); //取第二个元素
        q.pop();
        res += q1 + q2; //和累加起来
        q.push(q1 + q2); //和入队
        sz--; //sz--
    }
    return res;
}

int main() {
    vector<int> numbers = {1, 2, 3, 4};
    numbers = {2, 8, 4, 1};
    numbers = {313,277,334,383,88,315,211,227,321,41,181,280,177,369,396,349,188,223,375,64,271,256,102,474,93,309,270,439,223,134,269,25,358,84,315,272,297,455,465,135,183,328,143,81,393,138,101,465,252,497,149,130,122,420,208,447,58,79,230,498,53,325,347,492,39,4,359,169,295,401,72,384,322,381,219,60,320,348,37,216,179,145,230,76,9,18,111,177,417,446,111,452,7,431,483,285,335,289,64,370,81,201,169,489,150,282,325,197,174,237,300,94,115,266,280,222,324,406,95,164,93,487,207,490,270,154,343,301,251,156,276,58,99,55,490,435,140,342,289,92,114,164,389,398,153,424,334,79,28,288,348,143,107,176,453,123,137,202,189,172,315,480,61,3,435,136,105,210,56,230,459,465,368,222,103,129,488,308,179,245,293,109,318,88,199,448,305,14,110,93,387,34,42,65,430,127,43,231,412,270,149,113,95,155,146,357,103,292,30,337,321,166,430,428,357,473,400,400,131,214,261,429,363,259,8,144,343,207,55,136,413,342,232,15,209,391,222,56,350,125,215,91,443,179,355,82,113,11,498,54,51,324,411,318,415,454,315,144,475,103,12,227,439,392,336,228,261,217,352,351,404,373,40,78,213,240,198,486,66,382,342,365,98,368,180,250,366,1,316,421,488,98,58,425,117,118,90,133,391,333,129,355,461,15,25,235,15,156,420,64,333,73,36,478,54,222,399,423,444,246,394,491,489,294,12,230,249,189,306,377,491,327,52,187,210,269,141,157,181,88,432,356,288,238,171,471,152,381,41,184,172,273,219,67,35,445,370,148,126,81,159,196,402,334,66,84,9,353,224,173,491,121,48,143,213,67,168,79,341,463,449,354,408,404,219,20,396,392,233,37,444,433,45,95,178,148,451,288,248,456,100,2,477,385,420,52,182,489,435,234,15,166,144,368,107,230,347,187,61,131,341,28,195,159,385,433,56,215,430,357,181,38,78,24,83,204,413,255,373,168,171,297,287,347,18,170,57,78,347,62,2,242,146,334,471,209,391,302,257,32,368,427,398,295,301,351,274,184,495,237,60,4,332,55,486,482,406,52,147,245,218,303,103,192,202,209,464,200,298,455,484,250,500,140,317,390,395,256,156,120,309,25,317,168,435,224,423,131,480,315,95,31,484,298,233,303,440,188,431,56,99,303,120,143,239,258,424,29,280,402,91,391,408,191,83,265,216,449,53,241,89,374,418,8,195,289,10,245,498,148,458,401,78,490,267,65,136,48,70,114,401,453,385,498,447,387,129,439,470,301,354,113,25,386,268,179,421,290,432,115,121,15,2,94,42,285,472,30,384,359,439,286,226,430,332,61,27,310,61,338,18,48,249,203,147,85,362,90,258,401,13,325,228,256,84,37,19,419,303,400,351,314,279,456,210,352,134,51,352,432,82,310,435,350,378,51,260,289,246,19,95,220,487,406,343,383,286,328,402,284,203,391,8,117,206,42,370,95,17,98,337,339,424,475,90,368,61,49,76,90,70,483,75,241,265,280,436,489,330,340,303,200,370,377,272,16,400,390,13,36,116,144,466,397,491,420,338,117,102,12,446,122,80,466,332,420,474,485,113,209,498,144,89,452,251,44,430,340,105,158,168,174,50,58,204,477,215,6,96,310,289,306,326,371,54,491,91,103,228,414,122,491,372,122,457,483,171,238,411,156,469,200,422,473,157,24,351,335,129,61,304,122,54,217,385,96,403,52,70,68,86,79,352,60,435,48,322,130,240,153,86,417,400,144,120,57,220,114,382,468,363,185,157,389,117,118,163,334,370,339,473,54,56,343,366,486,466,44,161,460,483,374,164,81,174,320,130,15,239,20,414,219,114,410,108,375,110,1,107,4,265,389,99,230,130,228,334,120,79,428,206,469,140,300,296,423,436,95,379,58,162,53,470,477,410,75,436,5,150,13,270,498,263,366,201,154,480,336,97,351,485,220,212,277,204,257,8,256,356,36,16,131,189,378,483,404,416,221,410,166,299,352,415,57,336,10,127,353,30,160,177,421,496,250,459,5,77,151,497,246,244,252,480,69,164,47,489,14,54,160,53,406,70,136,411,464,324,260,408,240,117,44,430,345,488,313,20,396,148,279,105,64,202,51,272,404,220,196,467,327,386,440,182,470,228,338,301,315,131,61,440,233,95,184,424,184,169,440,223,426,22,21,44,194,204,245,343,364,131,385,269,477,70,309,173,261,215,282,270,250,29,361,341,335,465,199,329,308,347,168,151,196,481,181,433,200,16,149,242,338,426,221,425,342,296,322,353,111,193,179,142,490,318,76,16,318,247,27,228,172,162,233,449,37,63,110,337,423,44,48,4,373,82,237,332,413,387,236,378,49,269,363,380,262,203,394,132,311,142,222,107,269,319,178,17,405,251,86,156,283,487,499,423,481,21,49,301,423,231,312,430,298,34,480,125,142,182,203,142,173,64,229,95,105,424,17,278,489,209,199,465,474,413,291,80,103,153,161,278,451,48,275,406,206,298,371,388,483,356,162,261,156,147,344,227,299,78,460,412,135,352,234,16,42,454,187,121,106,100,429,387,121,425,164,269,354,316,460,126,484,390,436,259,477,238,18,179,15,286,28,428,354,46,255,398,270,74,450,142,250,400,328,357,370,16,178,37,212,24,255,362,317,314,157,128,11,96,485,37,194,114,441,18,115,102,17,143,59,69,347,66,260,376,188,360,176,269,56,182,487,378,187,101,307,458,193,421,330,39,203,23,87,232,423,237,52,48,326,154,352,371,383,74,55,228,259,171,334,302,275,5,236,14,6,451,17,284,452,446,131,258,145,1,294,103,434,130,224,396,408,280,101,440,66,370,447,175,342,10,177,496,279,294,21,16,382,427,91,322,5,70,376,429,243,12,388,58,437,228,120,339,344,472,374,336,104,413,444,387,125,239,355,99,284,128,25,452,304,185,218,395,233,382,388,212,208,199,92,31,133,392,422,51,298,91,248,487,13,223,483,211,451,51,327,191,242,111,164,107,147,59,397,231,484,261,448,215,214,152,334,249,226,238,476,389,357,405,378,350,472,309,195,283,249,393,329,453,72,105,479,175,409,482,172,354,110,148,270,494,443,328,194,308,120,137,90,461,427,321,464,15,471,239,373,347,300,275,446,127,467,27,9,141,204,105,168,119,431,203,493,321,308,97,493,136,259,253,194,56,66,155,287,408,464,68,236,204,38,153,37,291,87,20,383,134,2,142,15,252,270,145,417,184,233,235,130,457,322,8,186,176,419,97,134,479,144,377,432,296,215,356,274,387,132,50,227,32,389,289,463,273,225,450,307,55,102,390,50,399,190,379,426,311,286,276,141,122,438,305,73,52,9,120,142,157,466,73,99,397,73,79,268,68,322,119,318,319,346,384,8,118,51,337,360,127,283,431,453,451,316,481,396,116,179,88,400,207,260,338,178,271,152,220,265,90,130,176,339,110,323,416,36,138,25,103,474,278,182,471,97,256,408,325,368,349,372,45,388,479,156,349,145,416,305,59,66,159,452,436,380,246,435,356,50,47,4,500,340,95,374,451,305,120,155,280,349,289,321,414,259,244,28,401,71,271,99,121,363,123,330,204,151,25,11,449,171,302,384,298,260,162,336,61,194,459,233,279,164,498,146,296,208,70,257,47,188,260,455,265,393,467,270,344,324,465,231,114,134,153,260,329,200,242,200,169,154,289,250,349,28,178,86,394,475,429,226,362,461,255,449,332,203,5,54,207,193,260,126,143,219,490,269,182,87,85,414,248,124,458,390,470,353,19,271,89,112,89,21,483,245,380,204,229,153,119,196,473,288,92,386,238,251,459,15,469,474,118,117,214,349,146,500,416,16,460,375,437,484,418,496,266,324,135,38,345,380,287,216,275,260,356,13,5,133,382,338,361,376,21,499,86,391,401,237,17,248,85,267,329,498,348,244,358,178,344,313,135,99,91,336,73,262,128,400,192,45,105,81,483,237,154,402,329,121,31,225,325,281,230,131,370,375,179,129,467,216,171,318,1,338,138,82,314,301,3,95,188,480,78,58,322,429,326,255,279,187,16,288,453,239,446,307,499,377,7,447,22,273,104,193,480,134,439,416,7,385,455,193,56,473,348,387,51,253,363,142,178,86,364,326,37,175,467,487,101,350,65,302,11,114,7,162,22,370,72,300,415,147,243,216,234,408,27,353,170,168,238,499,413,53,452,402,468,336,276,446,431,182,147,229,177,429,496,373,215,242,176,239,291,413,308,266,295,177,95,12,202,98,175,113,6,441,218,122,162,167,270,153,190,35,346,37,21,72,136,21,18,454,259,400,483,441,36,336,261,253,328,423,160,396,347,161,390,144,204,56,61,235,327,356,414,155,159,270,370,395,205,495,104,59,393,29,58,451,32,2,256,151,102,152,115,305,140,172,172,68,48,49,394,340,80,495,82,366,108,244,273,336,433,231,481,152,482,32,108,54,152,496,312,200,161,461,127,265,392,60,333,232,420,376,152,442,37,326,278,230,87,475,70,69,298,89,64,106,298,358,18,22,164,401,135,3,277,119,318,181,421,325,224,433,390,391,345,198,227,260,300,429,87,214,392,194,194,13,481,408,409,191,464,127,321,423,40,280,126,166,330,348,229,125,142,278,328,108,277,387,392,26,45,151,395,23,128,237,496,66,162,18,252,451,341,498,53,384,13,491,144,110,27,258,299,198,254,151,201,84,241,289,457,276,56,430,169,124,153,120,27,202,244,280,57,293,106,494,314,193,451,445,404,194,334,64,330,173,405,285,309,343,321,77,331,14,47,80,128,282,208,262,365,223,278,47,461,379,238,135,466,182,353,457,76,436,234,381,472,30,311,187,52,181,392,118,101,60,142,224,324,496,216,440,461,17,145,250,361,103,242,102,91,498,199,227,361,318,165,449,320,137,327,177,126,94,87,440,106,425,70,299,177,236,162,429,91,166,212,329,287,98,110,38,484,447,271,428,364,61,156,9,454,446,485,387,363,349,293,268,368,439,235,284,171,472,53,361,139,65,409,109,337,500,161,247,424,415,59,79,448,388,425,191,402,64,459,494,159,451,459,252,122,84,180,203,122,450,422,368,9,229,380,385,437,448,204,229,141,447,427,244,380,261,52,57,408,452,58,485,242,408,288,475,88,161,125,160,178,380,93,475,285,295,374,301,385,52,70,377,42,403,416,300,226,410,337,327,200,154,5,161,404,196,241,174,166,394,164,304,124,442,109,365,303,287,315,82,272,386,116,314,287,298,437,166,149,37,371,452,151,138,158,96,341,27,70,55,240,322,26,94,2,358,75,455,80,45,266,422,58,103,257,57,216,270,312,74,412,40,270,44,419,224,285,216,242,384,318,481,142,410,354,266,225,46,118,52,78,100,432,172,267,251,130,317,421,305,266,68,77,395,139,107,345,47,295,453,233,256,18,245,152,171,462,405,342,432,391,160,246,302,424,417,255,454,430,234,406,476,401,201,339,12,178,110,450,437,4,318,436,64,493,333,302,39,270,370,391,210,69,443,249,117,263,59,246,499,110,108,160,315,225,408,190,69,306,216,272,268,99,135,105,265,324,396,304,302,375,65,318,44,85,30,197,134,109,345,28,251,414,204,385,366,189,134,454,484,468,481,265,109,213,4,98,58,150,275,86,334,13,243,129,68,394,440,420,329,493,264,221,471,305,445,2,96,314,98,92,371,399,426,95,76,313,373,297,374,100,476,25,430,59,431,166,453,14,389,192,30,391,150,277,493,112,416,379,363,64,136,358,423,92,194,184,440,348,467,492,380,326,198,479,469,66,433,136,70,178,289,7,416,152,385,248,353,346,431,333,69,78,360,341,495,330,197,131,58,101,286,230,249,39,69,26,452,457,170,275,332,452,445,340,56,264,161,18,93,348,432,162,43,64,427,497,217,154,436,483,211,265,212,231,389,439,378,420,231,65,337,454,83,388,393,115,138,390,213,72,255,213,91,384,465,480,72,79,487,164,141,274,493,440,103,475,444,251,144,403,313,129,406,343,207,61,59,435,202,335,321,188,84,62,202,194,134,347,39,205,138,411,475,483,388,133,162,346,330,259,243,161,60,494,197,245,323,72,33,426,408,274,113,284,96,39,27,271,436,136,457,61,310,311,255,74,2,225,406,488,394,466,52,100,146,484,343,28,21,313,134,355,35,60,458,302,79,79,21,13,177,184,425,429,75,466,499,191,21,271,125,181,293,437,337,107,208,222,215,88,391,199,343,10,253,185,338,92,253,339,265,263,250,474,159,427,277,69,150,194,59,468,194,305,383,260,29,250,430,81,302,262,30,134,30,92,44,280,16,297,377,302,338,313,399,196,384,2,495,39,313,195,42,151,258,268,292,10,285,45,384,500,134,412,1,351,70,319,317,422,293,124,180,477,176,439,23,110,403,201,82,350,54,451,55,297,47,382,116,91,391,28,494,96,22,467,142,34,456,56,64,254,323,419,359,91,215,133,108,421,332,138,322,2,335,468,265,57,100,488,186,396,130,379,107,160,351,224,23,462,382,187,396,401,497,89,183,433,248,335,292,473,63,24,39,484,80,471,230,456,233,24,107,73,143,30,352,357,323,345,418,404,235,9,47,322,56,106,55,82,334,433,264,17,337,171,25,76,104,133,124,194,75,68,219,97,32,129,49,223,413,487,405,384,295,300,135,154,51,78,486,107,390,299,172,178,401,187,343,349,455,72,208,342,65,454,62,165,100,236,102,5,409,247,265,485,307,58,97,208,310,141,115,368,27,253,212,255,84,48,258,132,73,162,166,149,455,156,484,32,36,200,35,55,448,248,13,47,174,493,61,365,473,299,159,248,53,100,199,421,257,62,306,276,59,185,498,466,274,208,33,479,230,243,223,135,405,445,439,435,264,499,434,253,261,424,302,388,472,54,107,24,372,102,27,158,11,411,91,358,165,248,260,6,33,342,199,142,236,164,65,305,70,450,86,67,169,149,196,219,413,317,258,283,389,174,393,177,120,323,455,457,244,475,186,440,153,226,79,387,477,292,152,32,315,208,395,180,238,240,496,430,467,339,61,94,385,47,183,258,339,352,216,374,243,225,371,134,299,497,99,351,441,49,428,321,115,276,470,407,122,298,132,268,190,486,348,227,175,162,147,81,250,416,87,325,171,94,75,195,338,49,383,357,483,23,393,399,282,178,199,365,451,488,498,202,495,104,266,123,423,217,267,153,128,110,204,167,116,82,329,487,30,185,406,167,308,330,50,215,57,118,394,417,469,108,227,28,25,223,353,333,338,50,32,434,178,246,18,432,172,485,135,168,99,424,498,185,395,490,105,44,107,52,182,32,462,488,187,261,316,354,31,114,439,59,398,214,299,388,139,291,53,467,495,184,466,40,409,457,36,51,32,419,65,348,117,50,496,323,17,245,404,493,77,333,22,246,92,266,15,12,489,57,478,220,418,471,443,448,172,200,299,429,312,128,150,358,65,254,215,372,95,46,414,315,83,260,464,405,312,429,118,310,185,449,247,108,112,26,36,84,279,241,101,140,125,18,386,150,51,300,305,497,495,53,469,446,100,307,184,238,24,257,257,226,123,328,437,256,325,333,183,332,1,309,133,228,422,158,349,472,182,22,36,425,102,113,86,261,498,295,182,472,165,134,43,349,158,194,471,154,40,167,15,256,304,83,168,142,161,443,420,325,224,121,183,412,232,432,208,316,227,184,467,435,175,201,17,53,428,490,281,127,442,328,325,404,466,341,20,356,228,26,298,155,255,444,371,314,240,402,11,384,200,109,161,323,461,86,377,127,491,496,380,100,23,374,63,40,424,271,283,484,356,46,183,359,281,277,499,355,184,12,27,219,341,79,131,128,205,12,21,308,260,437,359,59,439,418,183,376,430,470,129,432,405,240,168,282,120,244,279,323,390,238,253,258,266,9,318,174,53,156,5,350,499,409,50,326,154,335,225,109,159,174,308,210,310,28,308,287,16,182,3,338,191,311,148,421,442,456,248,421,194,485,115,155,128,183,402,88,99,483,228,113,373,490,350,425,209,193,319,149,263,263,472,352,351,24,28,309,423,384,220,357,480,296,265,374,383,136,370,96,212,50,392,250,450,239,58,16,8,203,346,94,308,370,101,185,442,192,442,272,183,396,114,107,71,68,62,374,387,88,490,168,127,445,77,58,391,344,353,489,84,392,192,97,486,491,278,454,4,352,365,344,247,236,51,89,362,378,311,205,421,498,379,23,21,172,108,99,316,370,162,447,49,41,393,81,218,24,276,141,44,135,433,271,295,94,302,324,182,22,207,130,313,430,392,373,306,186,200,307,232,56,493,326,287,497,378,420,44,271,374,27,111,162,479,287,162,491,111,433,436,123,178,165,315,429,1,102,361,4,265,176,465,51,130,162,149,358,1,201,391,176,433,29,453,309,494,303,466,130,339,98,457,294,45,238,263,339,186,390,72,165,411,73,493,339,474,55,493,248,317,496,273,324,355,357,322,243,166,214,245,152,85,105,356,170,322,493,380,251,276,481,325,198,407,153,149,383,396,205,409,352,35,289,88,474,90,93,242,156,112,98,160,4,65,69,208,180,188,326,243,326,106,23,477,458,217,450,153,484,385,412,494,74,333,316,357,259,397,112,168,33,375,282,223,108,272,437,360,239,12,313,48,399,361,156,388,22,195,283,77,385,204,40,312,109,46,30,220,219,349,158,365,114,195,274,297,260,9,259,129,324,364,478,111,251,499,461,189,294,431,152,77,435,197,286,198,445,170,293,437,301,329,306,297,127,436,66,404,165,124,146,335,166,203,98,368,230,62,276,446,397,404,237,500,389,484,444,458,328,398,490,84,326,497,466,432,126,195,98,146,399,10,310,302,290,185,359,374,127,366,42,261,16,291,6,243,216,498,144,130,23,349,185,428,57,94,377,474,426,495,258,248,445,405,295,54,476,163,434,39,411,37,300,207,90,194,303,126,184,482,76,295,93,108,391,322,95,170,343,130,93,21,418,322,464,328,477,154,259,380,480,389,117,17,188,128,84,147,225,17,272,492,338,233,84,381,370,202,484,20,72,78,256,151,399,64,487,336,332,368,4,312,63,109,493,326,144,68,253,110,350,476,332,361,16,460,336,342,300,196,407,353,300,32,262,427,235,325,187,71,168,498,26,328,273,430,197,222,471,342,110,470,171,378,161,268,372,495,250,54,108,480,456,319,96,409,55,85,179,311,412,448,125,49,470,223,109,10,219,83,36,4,191,43,433,220,123,401,425,399,178,82,401,385,328,181,394,128,265,288,432,344,149,231,407,296,3,257,286,355,495,61,77,340,55,341,290,422,294,296,98,128,31,113,41,329,431,15,195,347,382,360,408,333,26,193,355,217,14,315,6,326,370,118,125,375,286,37,420,184,388,498,113,214,14,495,299,150,276,442,99,224,350,89,241,342,313,185,335,94,219,12,184,171,292,264,80,137,261,230,177,130,264,399,21,389,86,345,431,237,16,357,39,157,174,155,10,54,219,372,353,144,357,124,416,222,152,86,406,425,344,484,135,235,148,165,474,389,232,98,409,401,15,4,45,44,113,471,46,239,27,192,207,355,389,355,14,235,214,449,167,205,190,487,313,365,212,46,224,185,424,226,153,40,204,136,179,253,488,305,59,319,494,399,335,451,102,338,274,13,152,27,259,15,480,428,446,466,2,65,355,22,229,289,67,168,459,120,172,158,339,423,312,35,219,324,431,391,273,132,172,53,7,79,410,328,186,350,256,375,467,326,480,76,435,80,235,190,65,64,15,133,33,487,481,51,8,344,365,141,469,494,204,399,38,366,448,388,267,262,142,280,433,478,381,331,123,318,457,362,178,425,338,292,391,84,458,114,5,378,32,399,51,338,242,251,67,2,498,174,475,135,488,488,436,212,139,202,129,116,285,292,93,202,332,213,96,499,83,362,299,390,428,102,366,11,179,161,130,142,318,404,87,297,358,197,80,33,398,415,348,316,183,244,51,439,21,17,17,211,180,13,82,193,381,422,287,318,353,68,404,218,233,296,403,76,336,453,180,23,171,124,397,424,100,65,395,260,29,23,118,56,289,176,257,338,86,71,478,461,53,498,401,243,400,307,478,425,151,425,424,276,68,258,487,336,430,492,146,298,312,289,350,406,130,347,297,261,269,192,126,67,52,129,380,308,73,397,161,27,281,133,141,232,463,481,15,178,55,345,427,300,158,177,421,222,175,338,385,138,290,434,176,228,68,226,402,245,74,226,92,191,155,484,335,337,167,193,241,240,33,100,343,255,187,216,369,195,309,116,346,458,71,485,131,197,39,441,6,3,322,493,129,187,149,240,113,157,251,65,108,238,142,353,66,498,119,206,447,409,398,271,376,56,137,233,216,153,80,277,337,305,336,136,463,217,392,47,296,263,389,470,425,314,409,15,211,177,238,219,206,181,296,241,310,276,76,34,214,204,58,359,178,187,434,289,268,409,422,138,39,40,388,285,451,42,273,155,267,216,429,26,483,450,301,87,196,311,77,51,434,386,59,200,258,461,67,397,245,317,265,401,175,451,48,155,275,189,160,229,397,352,442,405,377,388,395,221,420,92,426,382,440,432,78,394,409,288,215,335,153,427,159,75,443,468,341,199,436,184,441,9,138,132,290,402,238,292,40,210,39,436,208,161,319,233,95,193,370,371,262,253,473,151,62,486,224,412,302,500,339,382,472,423,201,148,390,230,478,189,418,208,256,397,376,225,452,110,342,167,58,191,352,33,244,327,109,380,38,377,266,181,71,103,289,483,403,73,453,445,266,231,424,217,408,113,444,182,474,346,195,306,492,75,301,65,299,493,188,90,312,42,198,335,317,291,180,356,272,86,58,34,294,71,402,434,14,300,66,143,314,117,50,420,137,127,185,471,421,76,99,68,347,124,131,58,249,123,77,295,171,215,351,223,9,216,411,335,460,412,421,153,155,295,215,239,328,263,448,344,491,237,393,386,154,389,429,146,62,434,468,440,409,33,39,6,420,406,461,51,42,291,289,297,206,449,482,44,42,176,367,47,377,27,72,468,82,412,288,203,477,221,450,283,165,423,233,116,22,309,275,104,197,16,49,161,198,270,359,38,430,441,316,414,238,194,351,393,154,81,273,32,5,443,173,203,28,277,75,253,372,486,329,96,37,248,415,301,157,183,303,11,17,338,236,315,222,146,395,326,267,329,242,442,415,220,166,166,225,335,36,389,246,192,476,252,45,226,430,243,92,270,252,137,3,32,168,55,39,256,350,51,261,399,157,209,230,100,478,290,393,418,492,463,15,148,122,416,346,430,238,318,77,81,328,213,459,462,482,478,151,19,277,240,347,347,344,149,303,60,335,48,343,317,311,420,3,196,320,320,7,456,279,21,208,20,365,119,134,112,384,128,314,200,256,417,145,6,161,46,205,39,219,496,456,477,265,477,95,146,106,47,433,177,130,425,300,489,185,123,379,11,177,320,273,381,48,457,380,287,330,383,302,101,20,113,92,312,423,279,199,234,465,303,240,276,161,498,266,286,54,380,491,302,228,339,99,184,127,125,256,146,177,222,479,274,348,465,482,89,487,249,246,122,131,142,379,250,113,51,470,403,458,400,137,101,7,10,317,317,186,73,45,120,89,321,418,15,294,234,499,381,190,310,193,404,254,9,14,137,290,62,371,258,60,273,394,409,313,87,279,254,98,1,461,19,18,141,287,440,434,493,386,274,133,121,484,332,464,432,147,255,97,277,149,433,44,248,246,465,278,366,92,61,254,69,131,202,320,449,45,395,219,130,368,467,14,311,122,120,343,130,219,304,500,449,277,203,238,193,48,357,134,345,157,302,457,216,281,102,379,251,177,86,159,457,468,400,331,48,135,378,454,337,317,454,337,298,251,309,222,327,101,449,177,58,93,199,497,40,315,469,411,481,191,180,173,369,191,398,178,432,76,446,308,243,394,495,238,316,322,346,292,492,40,418,339,243,117,370,109,23,46,58,268,384,118,310,129,384,377,256,253,371,253,286,367,89,353,455,473,195,303,142,192,378,446,19,44,138,164,430,245,2,426,10,98,172,246,230,148,172,77,118,82,436,497,328,306,307,428,244,105,130,261,185,346,66,270,285,156,255,463,120,305,397,278,435,381,293,424,163,28,454,411,440,27,276,433,427,53,108,335,248,29,126,21,428,466,256,409,290,68,40,266,143,441,283,371,295,234,199,488,486,286,141,480,455,279,471,172,332,180,130,359,234,279,315,431,178,140,232,363,460,2,244,348,327,485,90,345,362,31,309,65,277,422,195,488,475,362,373,423,289,11,127,228,211,414,173,398,11,477,469,271,495,283,318,242,268,449,364,479,414,53,84,40,271,349,230,279,354,168,302,77,405,86,440,309,34,362,108,86,360,263,456,217,405,104,451,39,419,133,42,461,349,145,184,357,168,265,484,371,494,117,349,356,245,393,297,111,335,383,31,148,388,4,373,390,480,415,371,52,427,481,376,388,339,445,5,179,293,248,43,195,374,33,76,233,343,101,46,317,58,301,127,64,419,454,20,422,124,342,5,188,137,189,41,264,330,499,483,498,469,124,115,13,251,268,313,210,318,396,386,216,228,76,281,301,438,247,13,48,479,268,287,308,319,366,31,196,388,378,485,295,144,207,30,301,227,274,325,347,326,147,407,272,376,196,146,120,124,301,356,181,39,212,151,332,175,406,260,237,317,21,189,342,463,219,3,177,148,139,452,155,380,171,279,356,383,18,349,269,353,218,208,105,340,28,234,471,65,83,193,310,267,202,201,398,497,370,65,358,242,212,197,475,455,34,331,212,171,228,285,91,162,45,46,47,460,363,480,389,43,187,486,248,204,24,402,320,282,351,405,11,439,207,337,402,419,218,243,494,442,347,317,382,282,82,234,71,293,1,497,115,363,460,342,290,331,191,175,147,210,266,331,437,93,210,189,57,141,186,46,259,244,496,46,231,337,309,256,222,274,290,237,397,169,88,391,49,5,435,374,248,442,471,235,83,260,99,463,352,76,385,394,478,131,89,344,18,183,154,216,344,188,410,279,239,67,209,343,313,53,160,85,14,493,270,432,299,110,88,215,418,448,445,93,220,9,448,319,378,69,297,301,260,57,373,280,471,327,210,31,241,151,298,401,362,344,183,287,309,93,255,399,216,106,441,36,4,326,152,46,240,438,98,124,167,488,291,364,416,144,427,407,170,251,381,186,428,402,410,320,14,237,246,274,229,324,201,467,216,304,416,107,287,163,365,381,400,430,108,123,184,411,376,311,75,386,42,4,211,3,135,439,454,112,36,335,162,113,233,17,152,249,22,84,496,43,426,120,436,345,101,189,375,447,325,167,305,131,475,423,396,143,26,368,76,68,200,47,46,334,29,208,17,44,349,298,63,38,21,277,159,468,376,125,150,232,222,286,419,374,209,14,262,51,200,219,201,300,148,378,170,353,29,374,155,46,377,37,47,72,339,407,128,187,142,37,193,442,499,333,278,48,141,318,42,78,183,259,324,281,387,299,77,425,121,276,49,30,114,128,192,230,86,188,275,327,172,263,443,414,268,360,490,396,497,148,331,272,293,305,82,294,221,484,104,234,177,490,92,208,204,101,71,23,384,146,406,131,372,112,365,215,393,271,266,206,35,281,410,110,488,97,251,435,322,143,111,393,17,248,315,444,123,486,12,427,67,198,34,47,144,395,447,270,419,90,458,347,413,272,387,31,250,227,246,112,195,225,481,209,446,365,427,343,411,320,367,275,189,75,282,408,95,198,468,1,372,228,59,194,357,104,357,367,469,371,427,10,174,146,355,419,178,315,472,356,476,143,278,166,284,203,407,53,288,35,196,190,461,414,5,239,422,336,244,379,23,360,259,124,196,58,164,185,183,152,473,444,23,427,112,56,338,52,348,134,497,463,460,385,379,32,103,483,496,461,426,22,235,380,114,299,225,152,365,101,375,321,290,181,390,451,327,133,14,287,447,115,485,42,344,220,32,86,34,237,66,207,104,180,180,1,3,117,166,90,401,419,156,118,460,385,446,465,103,478,228,352,152,5,152,496,455,333,278,432,190,393,186,110,241,166,80,112,383,12,145,230,313,353,336,458,159,488,428,183,181,367,76,115,357,159,230,125,426,252,420,45,30,119,7,369,319,218,406,292,46,192,464,241,93,281,213,147,470,160,170,362,21,270,137,64,55,406,15,196,412,199,245,23,494,396,281,225,78,7,114,171,494,211,449,259,24,238,334,71,350,191,306,225,410,53,210,270,456,225,403,446,94,328,259,348,359,15,57,155,51,126,304,31,302,135,66,387,451,493,123,239,199,377,102,466,393,43,268,194,336,68,390,115,175,218,413,53,345,81,17,101,62,369,364,9,252,108,305,3,205,205,59,315,288,360,356,315,269,228,272,185,183,235,268,215,384,110,107,130,275,472,142,279,422,187,59,361,37,316,64,449,375,230,500,46,261,62,499,206,131,25,398,136,88,303,198,458,205,207,225,386,150,419,12,143,467,460,207,463,184,261,266,110,376,317,321,302,207,178,27,341,95,313,2,138,355,463,438,59,181,373,99,483,110,387,40,111,95,265,5,311,166,254,435,34,113,212,78,337,86,289,36,160,68,97,425,130,357,379,277,240,113,400,9,467,202,462,4,377,187,105,402,252,94,384,463,345,13,21,312,224,33,446,418,73,410,111,489,367,178,332,176,455,288,277,255,275,382,271,214,367,422,412,60,23,489,318,38,98,29,312,241,227,289,317,201,490,79,485,163,30,5,145,86,397,91,383,13,195,211,218,112,246,230,279,92,212,242,268,448,123,405,348,70,158,37,346,477,365,52,43,204,383,471,150,94,29,357,99,480,98,461,288,440,145,335,493,327,295,422,26,313,214,372,53,219,252,66,290,402,312,264,303,279,346,311,296,390,249,251,391,30,14,471,240,304,6,486,270,308,332,469,393,121,208,491,279,57,63,340,448,268,488,240,411,39,154,170,306,224,259,424,497,292,89,62,450,146,431,187,23,258,38,498,16,388,104,273,307,398,29,498,165,163,284,499,279,318,200,367,216,182,464,321,277,75,56,157,266,469,65,233,323,155,446,498,319,267,480,327,344,312,479,248,399,276,62,347,405,199,229,363,375,179,272,374,17,366,303,89,153,377,56,177,170,154,244,132,39,472,342,248,62,9,93,47,353,125,220,348,23,178,335,222,138,231,95,110,471,440,301,329,118,74,252,94,493,395,240,437,223,53,471,121,258,259,402,151,36,64,359,359,292,38,270,219,477,454,313,10,51,219,412,258,446,328,4,353,415,466,362,356,231,156,383,126,459,205,60,295,42,43,83,492,33,173,140,234,140,28,309,381,363,374,346,396,500,239,170,346,488,171,354,242,468,263,330,430,317,474,373,320,273,80,500,382,261,30,131,325,188,197,472,484,409,256,204,438,456,275,376,452,192,30,383,355,113,184,68,457,484,180,466,474,144,57,454,458,152,470,89,417,224,341,426,175,384,203,438,185,266,200,415,379,400,11,202,290,462,297,88,425,469,382,119,144,180,192,488,172,114,299,208,117,397,405,263,65,217,498,120,380,231,414,387,288,483,298,219,391,52,381,120,71,279,356,195,394,151,228,223,194,144,78,73,167,469,395,115,254,423,141,174,372,390,346,91,203,438,291,426,304,34,208,126,430,279,58,448,393,173,313,211,295,5,315,351,183,178,188,45,171,18,80,411,184,131,22,137,63,455,339,166,382,336,221,342,20,332,196,248,21,404,158,8,461,353,466,332,458,108,225,158,196,410,15,32,249,423,107,27,441,156,4,209,356,163,394,206,385,426,158,320,493,318,309,174,9,5,436,458,192,421,312,295,72,204,326,285,370,473,62,110,360,357,335,369,128,297,66,461,130,281,316,276,202,430,373,236,206,8,379,490,456,23,55,261,228,199,74,110,261,106,409,130,137,264,61,387,206,373,141,246,347,242,259,312,179,301,363,495,416,34,401,344,231,166,424,139,419,355,337,31,271,152,42,138,380,87,392,355,43,260,124,46,419,116,253,11,133,69,49,219,225,220,16,288,136,412,189,476,426,293,376,423,198,257,452,156,184,122,222,216,195,144,349,9,487,140,283,115,376,152,72,448,7,129,30,209,236,335,253,323,17,328,168,51,406,412,158,474,438,163,426,36,393,56,485,323,250,476,318,142,163,314,404,154,430,485,158,117,162,122,315,469,19,241,403,299,238,118,354,49,321,400,95,497,46,36,68,143,397,450,40,305,354,94,385,385,383,477,100,370,27,470,177,206,248,434,455,403,375,186,223,181,2,216,271,172,129,205,395,363,139,350,315,400,254,308,384,120,117,416,235,449,279,154,238,294,82,45,214,219,441,240,353,334,208,192,477,217,99,494,200,145,249,122,222,342,3,156,135,344,302,346,429,490,309,494,462,264,418,333,254,258,431,484,128,11,388,31,149,176,15,111,445,390,218,376,324,169,220,43,208,277,199,239,261,176,114,355,413,118,111,23,326,314,249,363,68,186,85,437,475,212,346,345,28,198,100,451,135,35,362,256,269,179,330,460,259,385,401,179,487,126,142,34,433,137,440,436,221,65,64,6,359,75,467,27,111,476,468,44,114,485,293,359,52,241,239,68,435,39,447,456,412,261,450,178,29,296,456,308,235,361,381,495,117,435,128,301,453,66,388,118,205,111,52,228,388,161,494,320,214,487,471,218,249,35,493,464,281,247,388,358,127,290,347,391,353,49,18,88,217,78,20,493,300,464,51,284,441,405,418,399,270,161,370,308,156,392,291,327,73,29,237,46,207,35,335,307,48,256,435,155,293,361,440,221,239,378,111,259,438,410,127,381,496,381,375,114,126,83,354,399,201,108,143,376,424,54,436,317,200,90,351,278,240,267,354,479,114,375,192,159,245,116,262,74,464,50,163,372,484,61,247,472,17,262,152,165,487,269,339,196,258,129,109,349,182,384,193,174,429,296,429,110,253,198,219,179,463,461,50,59,384,50,260,499,482,392,187,272,274,341,415,337,351,111,230,269,307,35,139,107,440,369,331,243,490,70,185,91,31,294,223,266,316,206,277,163,342,54,110,369,195,434,401,102,393,122,374,249,403,281,437,41,315,174,45,271,280,146,373,134,122,81,47,93,366,261,134,40,258,155,158,441,488,215,252,314,410,139,340,46,358,454,86,132,11,446,396,412,83,79,250,61,402,438,25,221,224,379,226,403,142,189,206,15,31,90,182,385,444,489,336,263,124,318,110,268,358,239,348,4,120,257,77,51,293,137,70,373,373,227,473,451,319,302,39,163,495,197,496,263,25,354,212,244,254,213,327,194,210,491,236,391,281,72,137,212,126,69,234,85,396,478,52,45,363,227,80,37,151,145,188,253,92,300,453,217,362,143,306,153,97,31,108,496,219,151,203,81,217,211,208,437,247,308,199,239,300,120,430,66,337,350,346,355,69,248,494,383,201,151,378,49,37,39,81,55,223,127,375,156,365,195,92,90,173,93,137,19,368,453,60,294,24,392,313,495,60,274,368,325,52,18,429,411,224,278,215,80,143,101,472,64,16,237,127,211,254,480,347,64,489,49,351,467,444,158,422,67,188,2,254,99,329,492,103,302,108,206,477,396,433,443,142,390,401,441,461,85,206,123,404,215,102,425,323,487,1,238,65,354,259,247,270,378,478,93,301,106,48,57,208,406,375,493,255,384,164,30,149,235,41,140,337,239,291,145,403,225,359,222,389,337,257,142,140,145,77,77,483,207,156,260,424,290,319,329,468,257,165,313,388,33,335,388,465,332,159,393,160,205,87,207,66,154,184,208,265,124,40,399,364,150,491,59,244,41,480,65,4,382,248,254,245,163,69,495,169,119,224,277,69,156,279,25,329,144,457,314,185,388,74,324,185,406,63,85,232,461,137,482,301,21,438,169,233,318,17,324,49,454,253,489,247,153,132,475,130,68,208,455,79,87,255,316,173,376,363,360,325,169,172,436,359,172,9,494,468,37,252,441,264,284,462,304,217,121,210,399,212,388,89,278,304,116,259,111,153,387,331,218,367,54,28,483,435,259,418,16,241,404,19,448,231,318,248,155,412,186,142,335,344,223,129,14,87,480,57,377,437,463,356,152,341,358,17,147,41,364,302,413,252,280,88,186,389,126,489,94,367,398,118,328,86,353,374,480,297,197,259,357,324,288,308,274,408,60,283,491,16,234,351,211,74,140,333,463,471,7,318,257,63,277,468,426,253,291,54,416,478,130,233,229,174,243,276,280,99,257,498,49,421,342,367,327,187,200,456,359,232,189,243,204,120,153,47,413,185,172,379,414,81,152,17,171,141,367,28,253,87,87,6,355,107,289,436,260,479,257,495,421,149,25,61,310,261,476,78,40,247,96,11,418,394,481,180,136,362,128,49,435,220,201,179,414,219,408,292,436,208,418,85,203,293,98,246,72,191,165,155,368,327,360,325,491,418,347,158,275,271,227,73,344,217,128,258,1,388,423,454,57,313,103,193,259,457,420,223,374,449,25,129,353,336,383,376,87,25,94,183,246,56,219,482,425,474,374,277,130,307,252,317,20,136,9,389,78,493,164,133,220,484,331,256,295,211,49,242,8,494,73,124,207,429,124,442,10,28,290,141,11,388,245,67,73,125,411,268,492,240,429,367,466,420,243,320,158,411,438,178,411,246,180,411,324,161,159,35,246,287,308,355,165,138,409,299,48,173,129,330,228,99,279,460,88,484,162,9,178,421,23,120,107,340,427,42,227,12,199,288,403,334,101,217,312,53,485,93,433,276,295,139,324,225,171,202,413,80,102,39,94,248,239,24,226,13,67,379,284,35,48,480,171,394,188,129,444,119,68,209,67,373,318,91,282,31,488,96,194,289,322,494,115,157,415,258,50,373,431,120,369,270,207,73,59,99,401,358,485,145,486,427,143,9,453,378,307,489,78,94,231,27,191,254,453,204,110,442,484,435,431,24,124,84,67,10,195,220,349,199,434,202,263,171,10,439,233,365,179,326,450,328,480,153,323,103,324,236,8,108,16,124,487,450,127,66,484,183,326,437,451,86,224,112,280,118,329,488,268,442,377,26,270,218,248,400,213,353,144,322,489,308,290,3,100,360,260,131,10,432,358,35,439,246,291,491,148,390,423,192,448,334,351,366,441,328,233,443,329,417,136,357,166,7,34,277,81,277,72,416,90,349,9,278,357,43,75,480,175,60,231,190,205,366,51,146,216,206,213,295,256,37,225,494,238,151,95,289,19,57,186,349,95,206,388,497,26,369,20,243,62,221,276,67,85,460,238,189,353,348,125,144,353,95,71,372,173,138,478,96,349,424,160,417,362,223,223,469,113,484,269,199,204,339,471,10,378,374,300,344,499,234,489,353,60,461,338,460,296,346,271,53,283,398,88,328,117,105,94,341,295,248,239,61,158,404,348,151,452,158,469,214,498,292,444,123,58,181,194,214,162,337,414,497,77,367,499,351,55,270,236,206,327,85,82,296,442,350,291,228,485,2,140,464,355,167,288,133,410,325,274,381,487,153,3,368,68,283,193,242,25,87,435,260,45,251,454,165,238,63,71,383,471,157,287,478,269,217,363,400,456,103,219,233,416,288,217,281,367,199,10,316,309,373,165,338,25,103,479,183,153,142,82,436,177,206,276,199,368,216,474,79,81,18,442,32,288,217,393,225,435,265,185,146,114,194,487,488,460,59,52,159,224,402,30,80,184,335,52,363,209,490,437,39,211,174,284,95,67,328,183,363,238,162,32,60,112,32,313,95,317,408,271,425,182,109,316,415,383,291,491,160,7,477,28,251,357,275,132,269,486,28,395,232,94,475,61,213,99,118,442,451,108,3,270,68,419,278,155,180,246,190,8,407,210,131,70,328,68,321,337,420,399,407,457,275,95,350,57,481,104,363,296,23,426,294,154,433,256,337,153,291,486,212,221,75,123,394,44,58,478,448,254,136,325,500,381,77,375,233,236,301,47,397,145,152,138,67,31,191,475,430,497,270,197,137,284,262,317,81,318,368,226,320,476,370,9,95,66,166,420,470,121,329,274,99,382,354,228,168,208,271,255,453,298,310,217,41,18,20,452,64,40,327,265,273,99,26,129,392,301,405,222,171,474,48,99,493,19,16,153,47,303,320,465,214,485,286,462,137,87,462,421,91,86,142,161,367,187,299,216,76,190,102,351,115,485,199,261,123,187,166,216,19,362,83,407,6,142,136,159,199,318,223,42,198,112,466,456,371,308,177,70,313,493,439,193,342,155,45,125,213,408,277,33,428,474,23,308,103,204,280,312,336,313,429,66,333,429,286,38,275,301,406,384,452,321,233,407,28,184,107,54,435,16,425,32,254,427,433,324,194,193,11,41,257,406,261,166,392,202,267,373,476,207,251,9,58,408,251,2,145,312,464,36,213,4,361,382,273,48,57,40,452,51,225,439,500,170,430,180,291,251,16,403,435,70,7,29,141,372,91,225,301,210,185,291,151,484,478,134,129,367,234,235,263,75,297,481,171,449,129,139,126,212,210,220,442,170,256,153,235,418,65,208,132,91,130,164,69,152,39,349,298,414,25,349,233,377,440,383,240,55,117,3,174,377,469,386,159,59,70,52,246,138,358,55,142,136,182,462,272,91,253,166,52,226,281,19,180,261,273,442,245,35,404,429,461,121,52,83,273,256,82,326,372,475,26,255,435,258,482,421,474,275,468,1,67,75,147,272,338,346,93,33,53,443,26,232,464,209,128,267,376,287,412,468,451,263,300,35,411,416,461,438,145,490,367,350,47,469,22,136,189,142,67,308,167,65,44,156,108,257,236,204,87,374,239,469,345,416,320,471,338,229,308,372,467,217,382,22,65,419,63,496,203,7,272,195,85,194,310,374,67,37,361,440,396,50,500,177,325,275,100,184,85,124,270,243,306,216,282,332,255,406,218,467,491,458,192,7,242,357,163,21,199,369,323,134,354,46,386,173,415,228,326,69,278,498,84,500,240,170,475,212,354,183,458,57,453,59,182,295,334,52,4,357,39,33,153,187,381,368,150,428,319,319,290,103,487,483,242,250,335,117,44,335,431,467,48,238,365,333,7,192,193,313,220,107,142,320,487,114,193,450,264,378,225,479,229,340,38,483,331,65,102,211,482,256,153,253,239,375,59,318,374,105,179,146,260,190,14,483,138,171,374,305,295,387,269,190,286,346,361,334,392,446,1,461,153,235,483,232,76,63,243,8,60,58,56,21,59,418,70,90,290,462,340,377,31,444,35,390,174,496,251,179,256,284,475,299,328,453,23,135,126,23,377,216,284,47,385,450,346,299,14,329,302,136,340,114,53,36,359,300,353,15,299,131,316,203,418,168,187,293,436,395,214,169,405,374,443,221,288,379,141,270,194,275,407,152,416,468,197,44,489,296,118,366,467,270,183,219,169,242,283,487,450,216,455,383,416,302,268,431,294,327,451,462,442,358,244,246,17,126,90,310,426,141,442,129,278,448,262,45,320,239,344,79,160,270,258,437,16,171,436,145,460,209,77,400,74,124,130,3,156,13,153,36,348,184,168,393,356,485,16,52,144,500,469,426,496,1,251,298,494,274,495,144,440,18,342,339,86,474,485,282,139,325,257,190,152,394,317,324,389,241,130,77,359,289,203,391,449,320,121,94,123,23,400,447,492,178,327,159,458,464,404,255,412,190,139,362,219,393,49,137,433,7,348,114,170,418,193,187,111,109,81,149,353,182,284,226,202,385,403,204,351,233,356,139,481,44,255,74,375,86,163,353,108,348,401,321,497,354,496,69,175,322,366,484,390,403,382,126,224,338,467,247,407,311,20,229,188,22,352,78,398,104,99,310,366,332,350,318,209,419,344,337,395,311,201,277,349,458,339,102,309,438,438,219,487,308,144,97,204,266,167,248,47,129,474,119,260,495,474,383,388,319,304,103,128,238,137,371,365,470,474,494,76,358,494,16,400,261,154,396,69,186,495,426,262,459,312,472,440,108,346,494,68,347,424,292,294,230,215,67,220,184,480,79,175,272,100,427,169,254,416,53,386,359,157,343,466,283,472,106,355,485,61,287,495,183,89,371,182,150,267,99,445,464,457,283,121,56,482,435,265,27,134,76,325,436,496,464,301,141,27,336,322,368,8,324,403,394,91,120,142,367,112,90,56,26,144,45,262,128,156,220,414,207,457,17,189,271,113,144,354,193,153,218,219,42,63,135,203,98,165,364,128,485,399,397,213,474,458,378,46,370,393,355,251,239,137,241,310,218,363,399,429,254,469,193,28,259,393,372,290,369,384,6,154,112,495,267,96,299,418,76,485,135,26,143,127,223,101,155,157,371,431,245,278,421,199,208,328,6,458,185,10,332,264,458,338,323,97,144,65,42,221,242,192,316,107,244,148,379,185,248,260,56,489,323,405,251,244,23,494,277,476,352,422,499,192,249,395,468,352,400,196,435,470,293,341,270,479,86,329,243,367,246,216,105,464,468,458,346,144,211,272,334,148,76,34,269,464,146,104,93,273,68,281,258,142,455,209,96,46,454,206,275,493,32,25,356,113,177,338,234,78,387,469,106,277,294,338,360,285,33,79,287,56,143,329,483,389,2,440,392,433,363,191,286,87,187,180,111,179,176,427,261,403,479,29,97,113,296,274,410,231,34,299,374,456,282,294,397,234,286,207,496,324,454,484,441,82,181,111,412,163,52,22,425,78,459,156,242,4,145,230,144,53,158,40,377,57,299,349,410,109,397,48,14,426,98,233,292,49,489,476,69,124,386,404,311,8,148,190,251,251,486,78,406,144,384,446,94,360,12,383,316,355,45,337,219,168,327,231,475,165,167,369,130,379,388,67,159,468,105,303,334,214,469,407,160,35,309,225,323,229,325,498,496,452,482,276,226,341,333,92,50,86,316,380,113,267,497,225,25,143,471,499,404,276,133,483,257,167,36,453,333,247,372,248,253,287,2,439,49,422,41,273,124,35,347,35,305,422,277,1,389,89,233,346,145,346,214,59,135,120,285,235,164,59,219,132,209,121,447,157,274,215,498,287,462,181,448,356,461,193,24,306,314,73,351,280,245,87,377,336,116,149,16,77,288,65,357,133,102,158,468,434,422,279,448,324,448,99,155,230,342,30,159,466,486,432,169,302,92,456,445,228,145,346,38,16,252,420,439,453,61,437,66,69,285,466,100,258,86,238,13,413,212,101,102,20,207,213,40,10,113,164,206,369,250,16,434,457,270,72,80,239,334,210,212,160,123,350,285,211,232,186,181,189,35,365,127,456,134,337,395,337,437,484,341,106,114,335,100,134,360,262,20,355,21,334,262,474,236,364,299,257,94,474,60,246,314,307,12,14,78,363,174,280,196,408,261,466,275,118,13,117,475,218,500,113,110,341,312,307,355,363,367,415,35,470,397,32,23,435,388,114,205,28,434,469,62,487,234,499,387,126,424,72,106,227,150,41,404,402,75,55,485,61,140,188,272,255,216,399,404,12,388,392,261,440,6,334,371,297,29,396,227,187,397,465,215,298,265,151,133,62,2,179,134,394,198,262,141,13,121,495,134,362,266,200,383,114,34,402,266,172,36,333,423,108,41,394,264,34,98,367,375,308,162,273,46,91,281,72,62,335,29,300,428,66,245,106,363,207,171,265,324,465,382,238,222,33,311,257,187,224,335,401,62,233,130,462,433,172,94,234,110,222,95,163,240,192,470,358,41,318,220,114,161,95,80,451,30,51,403,49,454,288,319,342,248,373,330,274,278,376,500,312,483,313,127,262,256,403,483,456,181,116,189,11,129,428,344,260,297,390,130,134,469,61,90,28,372,135,194,498,267,271,292,390,459,425,138,74,134,316,55,81,130,480,202,311,48,160,45,241,400,381,310,404,410,475,349,284,225,67,235,56,390,183,189,465,207,210,291,444,336,107,118,395,357,431,428,470,241,280,19,346,67,301,346,119,224,451,491,347,452,395,8,438,340,189,375,479,15,31,223,46,259,207,265,280,486,92,78,8,306,228,495,279,146,333,447,139,58,201,340,435,85,444,417,498,44,164,158,129,290,357,184,390,302,376,283,26,189,68,409,313,269,271,164,461,68,34,103,120,297,460,417,486,44,257,339,390,436,2,311,327,26,99,436,83,103,59,156,447,330,263,255,106,467,201,379,490,423,331,113,318,365,221,133,151,296,208,32,365,182,355,301,130,137,273,318,296,336,28,261,266,320,60,499,437,167,300,186,488,417,134,357,126,117,268,96,29,3,117,267,7,223,168,220,380,356,73,483,303,378,346,437,226,496,448,330,155,411,406,259,217,343,148,492,194,219,372,111,170,407,409,389,267,467,409,393,103,303,61,358,207,341,298,416,217,46,322,486,280,241,347,38,427,149,63,485,311,265,133,141,373,105,219,292,395,290,301,303,1,218,477,183,444,341,227,430,378,474,255,246,325,170,12,317,348,98,171,384,62,392,408,346,350,81,21,411,470,108,361,362,68,460,470,46,50,229,234,300,297,476,422,238,436,482,44,126,394,380,171,14,165,436,273,46,297,206,460,495,208,36,360,411,403,242,24,44,357,399,210,345,278,332,408,331,363,393,113,116,460,265,172,242,138,5,399,258,394,170,326,103,353,463,363,217,430,396,102,316,101,405,304,278,341,441,473,8,417,195,408,440,390,378,422,16,364,175,215,425,1,47,83,107,286,13,189,244,180,374,4,119,46,344,188,274,454,56,16,261,473,111,379,105,243,267,307,329,22,293,368,152,194,70,299,155,413,46,451,384,207,284,208,180,57,316,325,133,301,317,309,430,277,103,34,119,29,295,126,252,394,444,371,238,497,19,485,244,47,158,17,422,10,14,95,111,364,352,436,155,283,216,301,132,404,437,369,347,239,216,81,133,127,180,420,179,186,97,257,109,296,448,278,141,73,411,424,300,228,294,264,497,14,132,80,27,494,45,170,151,313,400,17,365,433,57,38,363,486,362,408,370,333,21,419,414,25,372,357,144,46,448,78,314,291,299,106,121,323,169,20,21,408,304,417,418,88,367,5,143,31,220,138,388,464,182,379,380,280,449,466,422,276,359,437,154,395,299,49,432,195,480,217,409,358,40,174,311,468,441,395,30,211,200,250,102,63,272,123,71,167,314,464,154,212,307,390,226,88,373,420,55,282,189,389,194,20,340,87,369,317,44,33,232,396,450,261,496,332,106,138,411,498,455,203,477,244,75,45,469,48,345,169,399,320,477,422,416,162,19,61,234,175,445,6,118,140,6,22,403,77,231,205,325,34,51,210,498,98,185,265,215,201,158,352,146,181,28,185,311,37,283,211,53,182,413,187,483,441,255,62,394,397,198,360,128,249,331,386,209,61,159,170,225,157,414,203,62,497,262,381,276,111,454,258,358,42,227,15,87,285,207,84,121,296,296,162,64,336,447,38,378,56,26,442,222,275,27,91,455,37,334,195,170,266,477,98,422,96,398,108,82,371,452,397,85,37,85,195,74,436,135,383,50,37,246,14,322,59,302,67,175,167,406,110,13,168,380,230,328,246,137,218,317,79,239,449,24,290,57,68,489,172,251,9,117,91,87,349,337,300,163,280,157,284,104,128,486,131,346,367,240,194,465,282,68,273,436,167,261,250,244,181,373,347,39,179,245,334,284,161,8,436,386,61,374,189,365,241,232,218,413,56,99,274,102,296,37,301,262,279,157,249,413,153,451,483,326,29,452,54,311,226,271,422,402,376,115,209,21,270,55,440,235,290,460,388,272,47,358,423,59,459,194,415,301,201,106,351,61,140,225,31,374,309,184,126,229,333,177,39,479,23,187,259,321,200,83,34,434,312,358,383,17,284,55,245,416,261,150,135,116,428,436,182,222,466,77,401,1,217,240,209,81,331,325,118,67,291,381,278,322,158,257,373,485,477,308,297,2,292,395,3,411,252,2,21,267,276,133,313,475,184,222,310,205,319,21,409,488,243,5,283,98,410,8,105,127,128,30,464,271,82,474,71,253,113,78,93,460,75,232,147,259,65,125,301,432,366,93,240,454,375,187,313,467,452,454,399,31,273,144,6,438,140,18,439,340,150,205,114,259,29,219,99,384,29,260,476,382,377,487,167,451,416,472,196,137,155,368,132,100,53,83,480,492,498,356,155,218,412,429,293,354,483,329,118,164,223,216,190,107,48,74,230,320,197,447,92,247,415,216,90,127,52,357,40,121,247,170,447,288,319,380,472,370,384,226,134,369,400,160,399,198,330,422,417,325,263,244,261,247,458,396,11,25,457,292,212,285,200,147,63,106,234,230,97,275,162,39,261,52,220,72,123,484,467,296,165,10,29,75,295,283,189,232,149,323,133,256,314,412,264,360,431,311,125,425,175,432,41,287,289,457,214,208,18,261,192,119,124,378,284,429,386,8,115,474,174,176,83,159,500,434,300,83,428,433,370,31,45,283,270,454,32,143,358,405,269,97,297,244,431,215,259,141,22,78,225,304,236,87,220,495,289,286,228,247,412,314,286,119,381,430,353,185,248,328,1,274,194,28,61,449,439,495,59,287,327,117,38,98,401,179,327,31,33,141,259,480,193,259,300,342,222,286,317,283,111,274,399,8,178,94,325,444,142,11,428,60,490,252,128,354,20,197,365,116,380,371,58,107,293,352,206,359,404,195,251,284,312,474,179,109,170,70,453,133,326,443,17,159,261,385,59,342,357,5,434,141,113,424,152,343,186,101,280,446,363,309,462,117,491,164,414,127,484,237,28,346,454,90,155,401,261,78,152,185,160,355,41,42,314,411,289,368,94,329,367,156,135,212,319,137,468,308,48,118,270,343,230,77,437,374,273,72,175,240,55,472,89,315,299,335,430,486,475,255,387,285,255,351,88,27,446,396,47,417,163,288,238,176,460,281,173,297,248,78,286,174,403,450,92,108,31,313,242,267,40,38,220,302,371,442,422,79,258,106,248,124,254,51,470,456,142,39,237,20,291,366,209,262,357,331,29,311,166,79,324,379,72,184,393,329,283,378,401,232,159,444,307,218,219,203,108,174,27,162,225,323,327,161,162,314,369,219,208,388,39,318,389,414,380,46,458,441,201,193,157,282,382,477,140,69,99,46,130,95,88,122,377,302,152,302,156,148,377,415,189,155,163,257,213,4,136,214,147,61,274,230,386,64,379,470,415,169,73,198,111,147,320,319,185,476,433,101,338,350,384,414,212,280,421,132,405,480,195,167,444,268,261,109,385,384,161,381,445,168,498,354,459,334,280,82,89,218,283,487,154,208,144,336,234,86,71,63,171,447,277,82,245,227,324,263,48,316,497,64,96,260,333,219,414,360,280,434,477,484,453,163,147,52,206,302,461,215,78,411,284,209,288,61,466,490,267,435,301,405,178,335,381,66,215,112,48,396,119,60,489,154,68,413,461,408,105,91,246,461,248,115,385,110,457,371,167,193,71,413,238,163,21,436,29,58,187,93,33,192,193,71,177,156,427,65,304,42,437,107,194,473,97,427,409,462,275,237,429,360,88,334,217,410,134,5,251,60,202,70,141,122,351,43,78,378,435,224,485,24,288,255,124,286,476,144,159,312,20,317,242,402,345,305,461,397,344,142,438,284,280,264,172,175,269,176,442,219,475,73,142,91,300,98,267,22,414,372,273,214,228,390,351,84,475,318,25,381,76,373,4,293,456,134,62,467,342,403,471,272,500,377,480,286,373,92,145,187,347,266,218,222,192,236,181,255,53,374,299,158,241,388,4,41,335,292,80,457,63,315,347,213,138,406,339,87,164,194,153,142,118,19,26,361,264,28,370,184,296,283,38,188,8,338,477,62,428,55,56,2,108,164,168,106,424,14,356,240,156,215,243,403,407,177,96,391,51,133,312,230,23,208,26,239,336,268,181,281,424,122,424,303,247,167,316,98,303,365,265,498,19,199,474,302,375,291,162,111,454,79,310,100,267,278,183,279,210,185,355,241,382,469,446,454,11,431,53,263,90,129,368,81,50,82,196,327,286,494,19,255,92,322,115,157,164,279,493,47,137,489,151,340,39,349,488,359,414,28,158,219,10,364,99,481,467,33,436,49,43,229,296,93,414,51,269,350,25,198,272,20,150,44,473,128,235,361,476,392,33,458,91,243,194,98,424,390,350,343,439,430,227,448,255,366,391,310,187,15,303,408,436,374,305,375,405,206,21,149,172,159,467,382,63,499,147,205,174,39,499,1,395,48,289,487,457,50,216,373,305,376,321,55,465,361,413,433,284,366,285,402,471,274,341,387,432,467,317,375,280,361,5,458,249,335,358,155,26,124,409,410,239,204,348,333,208,397,347,367,88,216,361,351,297,83,498,258,73,282,255,339,472,292,216,290,357,381,434,107,491,342,477,52,321,197,255,246,75,437,466,251,86,252,450,76,173,439,147,206,310,433,422,374,77,40,273,37,60,321,192,311,406,118,489,360,99,169,91,376,311,138,155,323,458,321,167,166,225,161,179,371,148,28,185,67,291,13,340,168,412,214,448,280,428,445,500,284,69,253,312,317,261,428,357,247,369,160,494,287,176,343,83,53,341,27,89,318,106,390,104,78,150,241,124,301,314,15,359,242,479,273,13};
    printf("%d", mergeNumber(numbers));
    return 0;
}